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Abstract. In this paper we determine a number of meaningful compositions of 
higher order of a set of functions, which is considered in [2], in implicit and explicit 
form. Results which are obtained are applied to the vector analysis in order to 
determine the number of meaningful differential operations of higher order. 



1. The composition of a set of functions 

Main topic of consideration in this paper is the set of functions An, for rt = 2, 3, 
determined in the foUowing form: 



(1) 



An (n = 2m): Vi : Ao->Ai 
V2 : Ai-->A2 

V„_i : A2-^Ai 
V„ : Ai->Ao, 



An {n = 2m + l): ViiAq-^Ai 
V2 : Ai^Az 



A,, 





^ A„j 


Vm + l '■ Ayyi 


^ Am 


Vm+2 : Am — 


^ Am_i 


V„_j : Aj+1 


-A, 



V„-i : Az^Ai 
V„ : Ai^Aq. 



Additionally, we make an assumption that A^ are non-empty sets, for z = 0, 1, . . . , m, 
where m= [7^/2]. For each set of functions An we determine the number of mean- 
ingful compositions of higher order in implicit and explicit form. Let us define a 
binary relation p " to he in composition^^ with VipV^ = 1 iff the composition Vj o Vi 
is meaningful for i,j e {1, 2, ... , n}. Let us form an adjacency matrix A — [oy ] of 
the graph, determined by relation p, with 



(2) 



(j = i + l)V [i+j = n+l) 



for i, j e {1, 2, . . . , n}. Thus, on the basis of the article [2], some implicit formulas 
for the number of meaningful compositions are given by the following statement. 
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Theorem 1.1 Lei P„(A) = |A — Al| =ao'^" + + . . . + be the characteristic 

polynomial of the matrix A = [aij], determined by (2), and w„ = [1 • • • l]ixn- If 

we denote by f{k) the num,ber of m,eaningful composition of k*^- order of functions 
from An, then the following formulas are true: 

(3) f{k)=Vn-A'^-'-v^ 
and 

(4) aofik) + aif{k-l) + ... + anf{k-n) ^0 {k > n). 

Remark 1.2 Generally, let a graph G, with vertices he determined by 

adjacency matrix A and let -Pn(A) = |A — Al| = aoA" + aiA"^^ + . . . + a„ be the 

characteristic polynomial of the m,atrix A. // we denote with a,|^'' the number of 
VijUj — walks of length k in the graph G, then for every choice of and Vj, the 
sequence a^^^ satisfies the same recurrent relation (4) . The previous statement is the 
first problem in the section 8.6, of the supplementary problems page, of the book [3] . 



2. Some explicit formulas for the number of composition 



In this part we give some explicit formulas for the number of meaningful composi- 
tions of functions from the set An- The following statements are true. 

Lemma 2.1 The characteristic polynomial Pn(A) of matrix A = [aij], determined 
by (2), fulfills the following recurrent relation 

(5) P„(A) = A2(P„_2(A) - P„_4(A)). 

Proof. Expanding the determinant -Pn(A) = |A — Al| by first column we have 

(6) P„(A) = -AC„_i(A) + {-ir+^Dn-i{X), 

where C„_i(A) and Dn-i{X) are suitable minors of the elements an i a„i of the 
determinant P„(A). Continuing the expansion of the determinant C„_i(A) by the 
ending row we can conclude that 

(7) C„_i(A) = -AP„_2(A). 

Further, let us remark that determinant -Dn(A) has minor P„_3(A) as follows 



(8) 



DnW 




If in the previous determinant we multiply the first row by —1 and add it to the 
n^^-vow and then, if in the next step, we expand determinant by ending column, 
we can conclude 

^g^ n t\\ — t 1 \n-l \2 i 



Dn{X) = (-1)"-^A^P„_3(A). 
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On the basis of expansion (6) and formulas (7), (9) it is true that 
(10) P„(A) = A2(P„_2(A) - P„_4(A)). ■ 

Lemma 2.2 Characteristic polynomial P„(A) of the matrix A = [fly], determined 
by (2), has the following explicit representation 



(11) P„(A) = <^ 



-k + 2 



fe=l 

1 + 2 



J2 )a"-2*^+2 :n = 2m, 



fc=i 

Proof. Let us determine a few initial characteristic polynomials in the following 
forms: 

2 

3-k 



P2(A) = A2-l = ^(-l)'=-^(;_jA^ 



\4-2k 



2 

6-2/c. 



(12) *^=i 

P4(A) = A4-2A^ = 5:(-l)'=-i(;-^)A 
fc=i 

and 



(13) 



5-2fc I / 3-fc ^ ^6-2fe 
fe-2 



P3(A)=A3-A^-A=x:(-i)'=-^(^(':') 

(A) = A5 - A4 - 2 A3 + A2 = ^ (- 1)'=-! |^(^ ^ A^-^'^ + ^ 



4-fe 
2 



8-2fc I 



Then the statement of this lemma follows by mathematical induction on the basis 
of the recurrent relation (5) . ■ 

From theorem 1.1 and lemma 2.2 the following statement follows. 

Theorem 2.3 Let A = [aij] be the matrix determined by (2). Then the number of 
meaningful composition of k*'^- order of functions from An fulfills the recurrent rela- 
tion (4), whereas ai (i = 0, 1, . . . , n) are coefficients of the characteristic polynomial 
P„(A) determined by (11). 

Further, the following general statement is true. 

Lemma 2.4 Let k'' = [a\f] be the k*^-power of the matna; A= [a^j] eC"""" {k€N) 

and let 

(14) P„(A) = |A - AI| =aoA" + aiA""! + . . . + a„, 

is characteristic polynomial of the matrix A. If for each pair of indexes 

{i,j) €{1,2,..., n}^ the sequence gij{m), for m> n, is determined as a solution of 

the recurrent relation 

(15) aogtj (to) + ai^y (to - 1) + . . . + a^gij (to - n) = 0, 

on the basis of initial values gij{l) = a\^\ gij{2) — a^^\ . . . , gij{n) = a[j\ then 
matrix Gm = [gijiTn)] S C"^" is the m*^-power of the matrix A {m€N). 
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Proof. We prove equality Gm = ^™ by total mathematical induction over m&N . 
Indeed, for m = 1, . . . , n statement is true. Let m> n. Let us assume that Gk = A'^ 
is true for each k <m. Then for k = m, let us note gij{k) fulfils 

(16) gijim) = — —(aigij{m - 1) + . . . + anQijim - n)\ 

ao V / 

where ao = (^1)" From the previous equality, on the basis of Cayle-Hamilton's 
theorem, it follows that 




On the basis of theorem 1.1 and lemmas 2.4, 2.2 the following statement follows. 

Theorem 2.5 Let A = [0^] he the matrix determined by (2) and let A™ = [a^™^] 
is the m^^-power of the matrix A determined for each pair of the indexes {i,j) € 
{1, 2, . . . , n}^, for m>n, by an explicit form of the elements a\j^^ on the basis of a 
recurrent relation 

(18) aoa>^- ' + aialj ' + ... + Una]^ ' = 0. 

For all that a[^\ a^^\ . . . ,a-"^ are initial values for the previous recurrent rela- 
tion and Cii (z = 0, 1, . . . , n) are coefficients of the characteristic polynomial Pn{^) 
determined by (11). Then, by the formula (3), numher f{k) of the meaningful 
composition of k*'^- order of functions over An, is explicitly determined. 



3. Examples from vector analysis 

We present some examples of counting the numbers of meaningful differential op- 
erations of higher order in vector analysis according to [2] . Let us start with the 
sets of functions 

(19) A, = {f : R" ^ r(") I /i, . . . , e C°°(R")}, 

for i = 0, 1, . . . ,m, where m = [n/2]. Let ^''(R"') be the space (module) of differ- 
ential forms of degree r = 0,l,...,non the space R" over ring Aq. For each r let 
us choose the order of basis elements dxi^ A ... A dxi^ . For each i let us determine 

(20) <y!?i : 0'(R") ^ Ai(0<i<m) and v'n-i : f2"-^(R") ^ (0<i<n-m), 

by forming (") -tuple of coefficients with respect to the basis elements in the given 
order. Let us remark that, in comparison to [2], we additionally consider the order 
of basis elements. Consequently, previously introduced functions are isomorphisms 
from the space of differential forms into the space of vector functions. Next, we use 
the well-known fact that 0*(R") and f2"~'(R") are spaces of the same dimension 
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("), for i = 0,1,..., m. They can be identified with Aj, using corresponding 
isomorphism (20). Let's define differential operations of the first order via exterior 
differentiation operator d as follows 

(21) Vr = O <^ O <^r-l (l < < '^)• 

Thus the following diagrams commute: 
Oi^i ^ 



(22) 



Vi-i 

A-ZT 



Vj 



•Pi 



A- 



(1 < i < m) 



i+i 

(0 < i < n — m) 



<Pn- 

A, 



Hence, the differential operations V^- determine functions so that (1) is fulfilled. 

Let us define differential operations of the higher order as meaningful compositions 
of higher order of functions from the set An = {Vi, . . . , V„}. Let us consider, in 
the next sections, concrete dimensions n = 3,4,5,...,10. 

Three-dimensional vector analysis. In the real three-dimensional space R'^ we 
consider the following sets 

(23) Ao = {/ : ^ R I / e (R-'^)} and Ai = {/ : R''^ R^ | / e (R^)}. 

Let dx, dy, dz respectively be the basis vectors of the space of 1-forms and let 
dy A dz, dz A dx, dx A dy respectively be the basis vectors of the space 2-forms. 
Thus over the sets Aq and Ai there exist m = 3 differential operations of the first 
order 

Vi/ = grad/: Ao — > ki. 



(24) 



V2/ = curl/ : Ai ^ Ai, 



Vg/ = div/ : Ai 



Ao. 



Under the previous choice of order of basis vectors of spaces of 1-forms and 2- 
forms, the previously defined operations of the first order coincide with differential 
operations of first order in the classical vector analysis. Next, as a well-known fact, 
there are m = 5 differential operations of the second order. In the article [1] it is 
proved that there exists m = 8 differential operations of the third order. Further, 
in the article [2], it is proved that there exist i^t+a differential operations of the 
fc*^-order, where is Fibonacci's number of order k. Here we give the proof of 
the previous statement, on the basic of results from the second part of this paper. 
Namely, using theorems 2.3 and 2.5, matrix A*^ has the following explicit form 



(25) 



Fk-i 

Fk-l 
Fk-2 



Fk 

Fk 
Fk- 



Fk 

Fk 
Fk- 



Hence, using (3), the number of differential operation of the fc^'^-order is determined 
by 

(26) f{k) = vs ■ k^-^ ■ vl = Fk-3 + 4Ffe_2 + 4Ffe_i = Ffe+3. 
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Multidimensional vector analysis. In the real n-dimensional space R" the 
number of differential operations is determined by corresponding recurrent formu- 
las, which for dimension n = 3, 4, 5, . . . , 10, we cite according to [2]: 



dimension: 


recurrent reiations for tlic number of meaningfui operations: 


n = 3 


/(i + 2) = /(i + l) + /(0 


n = 4 


fit + 2) = 2/(0 


n = 5 


f{i + 3) = f{i + 2) + 2/(.i + 1) - f(i) 


n = 6 


/(i + 4) = 3/(i + 2)-/(i) 


n= 7 


f(i + 5) = f(i + 3) + 3/{i + 2) - 2f{i + 1) - f{i) 


n= 8 


/(i + 4)=4/(j + 2)-3/(i) 


n= 9 


f{i + 5) = /(i + 4) + 4/(i + 3) - 3/(i + 2) - 3/(i + 1) + f{i) 


n = 10 


fii + 6) = 5/(i + 4) - 6/(i + 2) + /(i) 



For dimensions n = 3, as we have shown in the previous consideration, the numbers 
of differential operations of higher order are determined via Fibonacci numbers. 
Also, this is true for dimension n = 6. Namely, using theorems 2.3 and 2.5, matrix 
A*^ has following explicit form 





F2p-1 





F2p 





F2p 










F2p 














F2P-2 





F2p-1 















F2p 





Fip-i 





F2p 




F2p-1 





Fzp 
































F2p+1 





F2p 





-F2P+1 







F2p+1 





F2P+1 








F2p 





-F2P-1 





F2p 


F2p 





F2p+1 













F2p+1 












. F2p-1 





F2p 





F2p 






: k = 2p + l. 



Hence, using (3), the number of differential operations of the A;*^-order is determined 
as follows 

(28) f{k) = 2 • Fk+3. 



For other dimensions n = 4, 5, 7, 8, 9, 10 the roots of suitable characteristic polyno- 
mials are not related to Fibonacci numbers. 

Finally, let us outline that for all dimensions n = 3,4,5,6,7,8,9, 10 the values of 
the function f{k), for initial values of the argument k, are given in [4] as sequences 
A020701 (n = 3), A090989 (n = 4), A090990 (n = 5), A090991 (n = 6), ^090992 
(n = 7), A090993 (n = 8), A090994 (n = 9), ^090995 (n = 10) respectively 
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